// 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。
var permute = function (nums) {

};
// 在数组中插入数字
var insert = function (nums, num) {
  let res = [];
  for (let i = 0; i <= nums.length; i++) {
    // 深拷贝
    let arr = JSON.parse(JSON.stringify(nums));
    arr.splice(i, 0, num)
    res.push(arr)
  }
  return res;
}
console.log(permute([1, 2, 3]));
console.log(permute([1]));
console.log(permute([0, 1]));